Supersolvable and Modularly Complemented Matroid Extensions

نویسندگان

  • Thomas Wanner
  • Günter M. Ziegler
چکیده

Finite point configurations in projective spaces are combinatorially described by matroids, where full (finite) projective spaces correspond to connected modular matroids. Every representable matroid can in fact be extended to a modular one. However, we show that some matroids do not even have a modularly complemented extension. Enlarging the class of “ambient spaces” under consideration, we show that every matroid has a finite (but huge) supersolvable extension. In rank three, we prove that every matroid can be extended to a modularly complemented one — it is conjectured that one can even construct an extension that is modular (a finite projective plane).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

How is a chordal graph like a supersolvable binary matroid?

Let G be a finite simple graph. From the pioneering work of R. P. Stanley it is known that the cycle matroid of G is supersolvable if and only if G is chordal. The chordal binary matroids are not in general supersolvable. Nevertheless we prove that every supersolvable binary matroid determines canonically a chordal graph.

متن کامل

Broken Circuit Complexes: Factorizations and Generalizations

Motivated by the question of when the characteristic polynomial of a matroid factorizes, we study join-factorizations of broken circuit complexes and rooted complexes (a more general class of complexes). Such factorizations of complexes induce factorizations not only of the characteristic polynomial but also of the Orlik-Solomon algebra of the matroid. The broken circuit complex of a matroid fa...

متن کامل

Broken circuit complexes: Factorizations and generalizations

Motivated by the question of when the characteristic polynomial of a matroid factorizes, we study join-factorizations of broken circuit complexes and rooted complexes (a more general class of complexes). Such factorizations of complexes induce factorizations not only of characteristic polynomial but also of the Orlik-Solomon algebra of the matroid. The broken circuit complex of a matroid factor...

متن کامل

Binary Supersolvable Matroids and Modular Constructions

Let Jt be the class of binary matroids without a Fano plane as a submatroid. We show that every supersolvable matroid in JÍ is graphic, corresponding to a chordal graph. Then we characterize the case that the modular join of two matroids is supersolvable. This is used to study modular flats and modular joins of binary supersolvable matroids. We decompose supersolvable matroids in JH as modular ...

متن کامل

On permutably complemented subalgebras of finite dimensional Lie algebras

Let $L$ be a finite-dimensional Lie algebra. We say a subalgebra $H$ of $L$ is permutably complemented in $L$ if there is a subalgebra $K$ of $L$ such that $L=H+K$ and $Hcap K=0$. Also, if every subalgebra of $L$ is permutably complemented in $L$, then $L$ is called completely factorisable. In this article, we consider the influence of these concepts on the structure of a Lie algebra, in partic...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Eur. J. Comb.

دوره 12  شماره 

صفحات  -

تاریخ انتشار 1991